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background of the invention 'SS^LSS'.SSfSS 5± 

1. Field of the Invention an image is a moving image including movement 

The present invention relates to a method for determining . ^ above-described conventional method for det^min- 

rnotion compensation of a moving image to be utilized in an 10 1Dg motion compensation, however, has problems that it is 

apparatus which requires a prediction of a moving image n °' P osslble to accurately determine motion compensation 

such as an image transmission apparatus and an image that ' even tf tt is Possible to correctly determination of 

apparatus. motion compensation, (he image density of an image to be 

2. Description of the Prior Art referred to becomes the image density of a reference image 
With the progress of semiconductor technologies, meth- 15 StoT^cM^ 0 ^ *° m " kB P rediction at a mgher 

ods for determining motion compensation to be utilized for p„ r !£! f « 

a transmission of an image and a compression of an imaee «„« example, in the case of detennining motion compen- 

have been widely used in many fields in recent years I m *?! L ^ mterlace si 6 nal as a ^ and generating 

Among such conventional methods for compensating for . ame ' frames ^ combined together to 
motion of a moving image, there is one method for com- 20 c n om P en f. ate motion of m ™age by disregarding a difference 

pensating for motion of a moving image based on one Diece « famphng positions, due to a time difference, between two 

of a reference image. F fields Wlthm a frame. Accordingly, when correct sampling 

FIG. 6 is a diagram for showine the concent of the P^.^s of the fields are considered, there is such a case that 

conventional method for com^atfng L mXtf tn „ T*" 0 "^ £ tte fast fleld ™* compen- 

image. Referring to FIG. 6, a mlving 4age E£ is a set et-f f ? l e - C ° nd ^ d ° n0t COincide with ««* othcr ^ 

of images which E are sampled with M££i O ^Tyc^T* "t^- ?A * 7 ° 

on the time axis. For example, an NTSC signal has imases jaTZ tZtZ ' ^ P ^ 15 an lnterlace si g flaI (™. 

sampled at every Vco second for each field and a PAI^nM ^^ce signals are combined together in a frame to 

hasimagessia^tfe^vfcSiS^^^S ,n n^T* coni P ensatio »- When a vertical compo- 

a certain object of wmch images are to btpS^S ^'l^ D ° WiS *> *e first field of the M-th 

moving, for example, the spatial po"uon of af oWect Am fr^f 1,16 SeCOnd field of the 

an M-th image is deviated from tte soatial oosition of a ^ £ "J the *? Cond ^ld of the M-th frame is predicted 

object A' in an (M-l)-th ilge by ^oS o/a move S^v ' 2?* ° f ^i^* fra ™' « - FIG. 

object during a period of f 0 . Now, consid«TcLe £ 35 to^^Z^^*^*^***-'*- 

predicting the M-th imaee from thp fM 1-1 th ™.„« t ■ . FIG - 7C ' th e motion for effecting compen- 

order to make a d.J^S^S.JiS^^^ 2" in *? & 1 fleld ° f the « frame do not comcidewith 

level of precision by compensating for mXnof tn^ obk£ STt COm P ensation in the ^cond Add of 

from an input image to a reference imT E e during a th « M " th f fa l le - As ex P lauled ab ove, when motion compen- 

difference of tO, the M-th irSse^sXIdedTto hlo^! ^ 5 M ^ ls made b y handJin g " Interface image 

including ^o^^^^s^L'SmS^ 40 dlffL^ 1116 r*? 1 f r effecting « 

the (M-l)-th image to the M-th image is detected^ tS^ JSor in 5££Z*\* at MMl sec0nd field ' 111 a ' 

pixel value of the image at a position deviated bytte^ortion - ^Phenomenon occurs, there is a problem 

of this move is set Is a detommed value ThTs waf be t f ^ff " ° f th<S l6VCl ° f prediction is ^orated, 

explained with reference to FIG. 6. To obtain a determined « * co . nsider a cas ^ of <tetermining motion compensa- 

value of a pixel X of the M-th image, a pixel X" at the same a° *?• ^ 85 M 11,1886 of a correct Position without 

spatial position as the spatial position of the pixel X in the disregarding a time difference of sampling between images 

(M-l)-th image is deviated by a detected move MV of a as descnbed above - As samples of this case, there is a cSse 

block unit including the pixel X 1 , so that a Dixel X" i<= -1 motlon compensation is determined for an interlace 

obtained. This pixel X" is then used as a determined value «, 3 y generatm S a . block fr °m a field, and a case where 

of the pixel X. In FIG. 6 the block is assumed to have a si~ motion compensation is determined for a noninterlace sig- 

of3x3. veasize nal. In me above cases, motion compensation is predicted by 

When a signal is an interlace sisal there are manv tT^ g ™ * t P ° S ^ a ° f 3 COlrect tlme - Therefore, 

alternative cases considered for prediS cSaSic^S h f M SUCh pr0blem which occurs ^ case of 

motion of an image. For exam p ySr\ fr^rrfi^ 55 C ° mpe , nsatio11 ^ 8 enera ^ a block 

is used for the image, and a fram^e is used foT! ref^n^ » frame of ae mterlacc signal as described above, 

image and a field is u ed fa ^an^put W ^ etc "SefK S 0 ^ 6 '' " mt>tlon c °mP«^ a tion is determined 

principle is as explained with Scetonol S>ve 1« f °^ ° M ?T ° f / eference and the pixel density of 

one of the examples of the above metLd for ££££ SF** ° ^ *° bCC ° meS the pixel densit y of 

motion compensation, there is Reco^endation ^2? 60 25££^£K ^ " V""* l ° Carrying ° Ut 3 

•Transmission of component-coded dieital television til' ™™™ f m »^ compensation at a higher level of 

nals for contribution-qTaUty at the third SeraStaS^L X% Z "T k W * & ^ ° f deter mined move com- 

CCnT Recommendation G.702" ™ ^dSLI »n ? 1 ^°, D ^ » a,e ?4 n 8 ? bloc k from a field for an input of 

by the CMTT (Commission Mixte cSwOOTt^J les coZ^n"? ' ^ h^ 8 ° aSC ' of motion 
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pixel value, or a determined value, must be calculated by 
interpolation within the field, as shown in FIG. 8, for 
example. As compared with the case for compensating 
motion by generating a block based on a pixel value within 
a frame, the case for compensating motion based on the field 
has a pixel density in a vertical direction which is half of the 
pixel density in the case of compensating a move based on 
a frame. Thus, there is a limit to ciarrying out a determination 
of motion compensation at a high level of precision when 
motion compensation is carried out based on a field. This 
problem also arises when motion compensation is carried 
out by using a non-interlace signal as an input. In both cases, 
the pixel density of the image to be referred to becomes the 
pixel density of the reference image, and there is a limit to 
carrying out a detenriination of motion compensation at a is 
higher level of precision. 
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With a view to eliminating the above-described problems 
of the prior-art technique, it is an object of the present 
invention to provide a method for determining motion 
compensation with a very high level of precision by utilizing 
a plurality of pieces of reference images. 

In order to achieve the above-described object of the 
present invention, the method of the present invention 
determines motion compensation of an input image based on 
a motion vector of a reference image from an original 
position of the reference image to a position of the reference 
image sampled at a first set time, and the method includes 
calculating a motion vector of an input image by calculating 
a motion at a second set time of a block unit which is a pan 
of the input image and also consists of a plurality of pixels, 
and calculating a motion vector of the reference image by 
calculating a move at the first set time of a block unit which 
is a part of the reference image and also consists of a 
plurality of pixels, to thereby calculate motion compensation 
of the input image at a desired set time both from the motion 
vector of the input image and from the motion vector of the 
reference image. 4Q 

Also, the method of the present invention determines 
motion compensation of a plurality of pieces of input images 
based on a motion vector of a reference image from an 
original position of the reference image to a position of the 
reference image sampled at a first set time, and the method 45 
includes calculating motion vectors of input images by 
calculating motion at a second set time of block units, each 
block forming a part of each input image and also consisting 
of a plurality of pixels, and a unit for calculating a motion 
vector of the reference image by calculating a motion at the 50 
first set time of a block unit which is a part of the reference 
image and also consists of a plurality of pixels, regarding 
these motion vectors of the input images to be the same, to 
thereby calculate motion compensation of the input images 
at a desired set time both from the motion vectors of the 
input images and the motion vector of the reference image. 

Therefore, according to the present invention, a time 
position of a reference image is compensated by using a 
certain motion vector depending on the need so that a 



obtain a reference image of high pixel density. Based on this 
reference image of high pixel density, a pixel value at a 
position compensated, by the detected motion portion is 
calculated and this is used as a determined value. 
5 Accordingly, it is possible to determine motion compensa- 
tion at a very high level of precision. 

Further, according to the present invention, a vector for 
carrying out compensation of a time position of the refer- 
ence image can be calculated from motion of the image 
10 detected at a certain time interval, so that it is not necessary 
to detect again the motion vector for correcting the time, and 
motion compensation at a high level of precision can be 
ensured. 

Further, by using an interlace signal as an input signal and 
using two fields in a certain frame for a reference image, it 
becomes possible to suitably apply the above method for 
determining motion compensation to a frame image, thus- 
ensuring a determination at a high precision level of motion 
compensation based on a frame. 

Further, since the same value is used for a block of each 
input image, of which whole or part of spatial position of 
each block is superposed, among blocks of a plurality of 
pieces of input images, as motion detected at a certain time 
interval in a block unit including at least one pixel, it is not 
necessary to carry out motion detection a plurality of times 
for many blocks of the plurality of input images, thus 
ensuring a determination of motion compensation at a high 
level of precision. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram for explaining the first embodiment of 
the present invention; 

FIGS. 2A and 2B are diagrams for explaining the second 
embodiment of the present invention; 

FIG. 3 is a diagram for explaining a block for determining 
motion compensation using a frame as a base; 

FIGS. 4A and 4B are diagrams for explaining the third 
embodiment of the present invention; 

FIG. 5 is a diagram for explaining the fourth embodiment 
of the present invention; 

FIG. 6 is a conceptional diagram for showing the con- 
ventional method for deterrnining motion compensation; 

FIG. 7 A to FIG. 7C are diagrams for explaining problems 
of the conventional method for determining motion com- 
pensation between frames; and 

FIG. 8 is a diagram for explaining the conventional 
method for determining motion compensation between 
fields. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG. 1 is a diagram for explaining a first errux)diment of 
the present invention. FIG. 1 assumes the detenriination of 
motion compensation based on an interlace signal as an 
input signal so that a block is generated from an image 
within a field and a field image is used as a base. In this case, 



plurality of pieces of reference images sampled at different 60 the input image is in the M-th field and a reference image is 
times according to the motion of a block unit, including at ' - " " " ' " 
least one pixel, which is detected at a certain time interval, 
become images of the input image at the above time inter- 
vals from the position of the input image. Thus, it is possible 
to obtain a plurality of pieces of images at positions of the 65 
above-described time intervals from the position of the input 
image. By combining these images together, it is possible to 



in both the (M-l)-th field and the (M-2)-th field. Now, 
assume that a morion vector (MV) for predicting move 
compensation of a certain block is to be detected in a 
two-field instance, that is, between the M-th field and the 
(M-2)-th field. To sin^lify the explanation, of the detected 
moves, only motion in the vertical direction will be 
considered, and a pixel value is expressed as a(x, y). In this 
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case, x represents a field number and y represents a line 
number. Line numbers are placed in the order of 1, 2, ... 
starting from the bottom in a line interval of the frame. A 
position of each pixel in a vertical direction is expressed 
always in the unit of a frame line. 5 

Now, consider a case for obtaining a determined value of 
(M, 1). When a vertical component of a detected MV is 1, 
a determined value of motion compensation of a (M, 1) 
becomes a pixel value at a position of (M-2, 2). Next, a time 
position is corrected so that the position of the reference io 
image m the (M-l)-th field becomes an image at the position 
of the (M-2)-th field. A vector for correcting this time 
position is set as MV adj (adjustment vector). In calculating 
the MV adj from the MV, the following relationship can be 
easily drawn when it is assumed, for example, that motion is 
from the (M-2)-th field to the M-th field is constant: 



MVadj=-MV/l 



20 



Therefore, when the vertical component of the MV is 1 the 
vertical component of the MV adj becomes -0.5. When this 
is applied to the positional correction for correcting the 
positions of the (M-l)-th field to the positions of the 
(M-2)-th field, a (M-l, 2) in the (M-l)-th field is corrected 
to the position of (M-2, 2.5) in the (M-2)-th field, as shown 25 
in FIG. 1. After the above operation, the position of (M-2, 
2) which is the determined value of motion compensation of 
the a (M, 1) is obtained from pixel values of the (M-2)-th 
field and the (M-l)-th field which is the result of a time 
positional correction. In this case, when a necessary pixel 30 
value is to be obtained by a weighted average, which is 
inversely proportional to a distance, from near-by pixel 
values, for example, the pixel value at the position of the 
(M-2, 2), that is the determined value of motion compen- 
sation of the a (M, 1), is obtained by the following expres- 35 
sion: 



a(M-2, l)/3+2*a(Af-l r 2y3 

40 

Although the above explains a determination of motion 
compensation taking account of only vertical components, a 
similar operation is also applied to the case for determining 
motion compensation for an image having both vertical and 
horizontal components. 45 

As described above, according to the first embodiment of 
the present invention, a time position of a reference image 
is corrected by using a morion vector as required so that a 
plurality of pieces of reference images sampled at different 
times become an image at a time which is positioned within so 
a certain time interval from the position of the input image 
according to detected motion at the above time interval of a 
block unit including at least one pixel. Therefore, it is 
possible to obtain a plurality of pieces of images at positions 
which are separated from the input image by the above time 55 
intervals. A reference image with high pixel density is 
obtained by combining these pieces of images, and a pixel 
value at a position which compensates the detected motion 
is calculated by using the reference image of high pixel 
density, and the calculated pixel value is used as a deter- 60 
mined value. As a result, there is an effect that it is possible 
to carry out a determination of motion compensation of an 
miage at a very high precision level. 

The assumptions used in the above description of the first 
embodiment are flexible and the foUowing alternative 65 
assumptions can also be accepted. Instead of assuming two 
images for a reference image, any plurality of number of 



pieces of images can also be used. Instead of assuming the 
positions of the plurality of reference images as the previous 
image and its previous image, these positions can also be set 
flexibly. Instead of assuming constant motion of an image 
for calculating the MV adj from the MV, any assumption of 
motion can also be used according to a certain rule for 
calculating the MV adj from the MV. Instead of using a 
weighted average which is inverse proportional to a distance 
from near-by pixel values to obtain a pixel value at a 
necessary position, a coefficient of a low-pass filter, for 
example, can also be used to obtain the pixel value 'at a 
necessary position. Instead of using interpolation, for obtain- 
ing a necessary pixel value, extrapolation, for example, can 
also be used to obtain the necessary pixel value. 

Further, although the vector M adj for correcting positions 
of a plurality of pieces of reference images is calculated 
from a motion vector MV which is detected in a block unit 
in the above-described first embodiment of the present 
invention, the MV can also be detected independently 
between the (M-l)-th field and the (M-2)-th field. In this 
case, by an independent detection of the MV, the time 
correction can be effected based on a more accurate motion 
of the image. Thus, this method has an effect that a deter- 
mination of motion compensation of an image at a higher 
level of precision can be ensured. 

Further, although an interlace signal is used as an input 
signal and a field image is assumed as each image in the 
above-described first embodiment of the present invention, 
a non-interlace image can also be used, with an effect that a 
determination of motion compensation of an image can be 
ensured at a higher level of precision, for the same reason as 
explained above. 

Next, a second embodiment of the present invention for 
determining motion compensation of an image by using an 
interlace signal as an input signal and using a frame as an 
input, will be explained. FIGS. 2A and 2B are diagrams for 
explaining the second embodiment of the present inventions 
Referring to FIGS. 2A and 2B ? a reference image is in two 
fields of the previous frame, that is, the (M-l)-th field and 
■ the (M-2)-th field, and an input image is in two fields of die 
current frame, that is, the M-th field and the (M-4-l)-th field. 
In FIGS. 2A and 2B, it is assumed that a motion vector for 
determining motion compensation of a certain block is 
obtained within an input image and a reference frame and 
between fields of the same phase as that of the M-th field, for 
each two fields of the current frame. The motion vector for 
predicting move compensation of the M-th field is expressed 
as MV(M) and the motion vector for the (M+l)-th field is 
expressed as MV(M+1) A pixel value of each pixel position 
is expressed in the same manner as that of the first embodi- 
ment. To simplify the explanation of FIGS. 2A and 2B, of 
the detected motion, only the move in the vertical direction 
will be considered. 

In FIGS. 2Aand 2B, a determination of a pixel within the 
M-th field is carried out by using images in the (M-l)-th 
field and the (M-2)-th field, in exactly the same operation as 
that of the first embodiment of the present invention. For 
example, when the vertical component of the MV(M) is 1 5 
the determined value of a(M, 1) becomes the pixel value at 
the position of (M-2, 2.5) according to the operation which 
is the same as that of the first embodiment, and this value is 
obtained by the following expression: 

Similarly, in the same manner as that of the determination of 
a pixel within the M-th field, a pixel within the (M+l)-th 
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field is determined from the two fields of the reference 
frame, that is , the (M-l>th and (M-2)-th fields. The method 
of determination in this case is the same as the method for 
determining a pixel within the M-th field, except that the 
(M-2)-th field needs to be corrected to the position of the 5 
(M-l)-th field. A vector for correcting this time position is 
set as MV adj (M+l). In calculating the MV adj (M+l) from 
the MV(M+1), when the motion from the (M-2)-th field to 
the (M+l)-th field, for example, are constant, the following 
relationship can be obtained easily: 10 



8 



Therefore when the vertical component of the MV(M+1) is 
1, the vertical component of the MV adj (M+l) becomes 0.5. 15 
As shown is FIGS. 2A and 2B, when the (M-2)-th field is 
positionaUy corrected to the position of the (M-l)-th field, 
the a(M-2, 3) is positionally corrected to the position of th 
(M-l, 2.5). After the above operation, the position of the 
(M-l, 3) which is a determined value of the a(M+l, 2) is 20 
obtained from the pixel value of the (M-l)-th field and the 
pixel value of the (M-2)-th field of which time position has 
been corrected. When a necessary pixel value is to be 
obtained by a weighted average, inversely proportional to a 
distance, from near-by pixel values, for example, a deter- 25 
mined value at the position of the (M-l, 3), that is, a 
determined value of motion compensation of thea(M+l, 2), 
is obtained by the following expression: 



30 



a(Af-l,4)/3+2Vz(Af-2,3y3 



Although the above explains the determination of motion 
compensation of an image for only the vertical component, 
a similar operation is also applied to the case for determining 35 
motion compensation of an image having both vertical and 
horizontal components. 

As described above, according to the second embodiment 
of the present invention, the above-described determination 
of motion compensation can be applied to a frame image, by 40 
using an interlace signal as an input signal and by setting a 
reference image in two fields of a certain frame. As a result, 
there is an effect that it is possible to determining motion 
compensation of an image at a high level of precision by 
using a frame as a base. 45 

The above-described second embodiment also has a flex- 
ibility in the assumptions used, in the same manner as that 
of the first embodiment. For example, the number of refer- 
ence frames, the positions of the reference frames, the 
assumptions for obtaining the MV adj (M) or MV adj (M+l) so 
from either the MV(M) or the MV(M+1), the calculation 
method for obtaining a pixel value at a necessary position, 
and either interpolation or extrapolation, can also be selected 
freely. Further, although it is assumed in the present embodi- 
ment that a move vector for determining motion compen- 55 
sation can be obtained within the input image and reference 
frame and between fields of the same phase as that of the 
input image, it is also possible to obtain the motion vector 
between fields of opposite phases, in the same manner of 
operation, with the similar effect. Further, when a position 60 
correction vector is obtained independent of a detection 
motion vector, in the same manner as that of the first 
embodiment, there is an effect that it is possible to deter- 
rnining motion compensation at a higher level of precision. 

Next, as a third embodiment of the present invention, 65 
another method for determining motion compensation for an 
interlace input signal based on a frame unit will be 



explained. FTG. 3 and FIGS. 4A and 4B are diagrams for 
explaining the third embodiment of the present invention. 
Referring to FIG. 3, a reference image is in the (N-l)-th 
frame, that is, the (M-2) and (M-l) fields, and an input 
image is in the N-th frame, that is, the M-th and (M+l)-th 
fields. Now assume that a block for carrying out motion 
compensation is being generated from the frame. Assume 
that a motion vector MV is to be obtained in the block unit 
generated from the pixels of the N-th frame, from the 
(N-l)-th frame. The status of the block in this case is shown 
in FIG. 3. In terms of the method for- determining motion 
compensation based on a field, the following method cau be 
considered. The reference image is in the two fields of the 
(N-l)-th frame and the input image is in the two fields of the 
N-th frame. The detecting interval of the MV is the two-field 
interval. However, the pixels included in the above block 
have the same motion vector MV for both the pixels in the 
M-th field and the pixels in the (M+l)-th field. 

In other words, in the case of the third embodiment, 
motion vectors to be used for pixels within a block generated 
from the above frame take the same value regardless of 
whether the pixels belong to the M-th field or the (M+l)-th 
field. The other operations become the same as those of the 
second embodiment, FIGS. 4Aand4B show the case that the 
vertical component of the MV is 1. Although the above 
explains the case of determining motion compensation of an 
image for only the vertical component, a similar operation is 
also carried out for the case of determining motion vector of 
an image having both vertical and horizontal components. 

As described above, according to the third embodiment of 
the present invention, the same motion vector is used for 
pixels in the two input fields positioned within a predeter- 
mined spatial area such as a block generated by the frame. 
Accordingly, it is not necessary to detect motion vectors for 
each field according to this method, which also has an effect 
that it is possible to determine motion compensation at a 
high level of precision. 

The above-described third embodiment also has a flexi- 
bily in the assumptions used, similar to the case of the 
second embodiment. For example, th number of reference 
frames, the positions of the reference frames, the assumption 
for obtaining the MV adj from the MV, the calculation 
method for obtaining a pixel value at a necessary position, 
and whether interpolation or extrapolation is to be used, can 
all be selected freely. Although description has been made of 
the case for aetennining motion compensation based on a 
frame as a unit in the present embodiment, it is needless to 
mention that there is no change in the effect of determination 
if the determination is carried out based on a field as shown 
in the first embodiment or if the determination is carried out 
based on a noninterlace image. Further, when a block to be 
used for having the same value of the motion vector is 
selected from among blocks of a plurality of pieces of input 
images in such a way that the block selected is a block of 
each input image of which part or whole of the spatial 
position superposes with those of the other blocks selected, 
there is no change in the effect of prediction. Further, similar 
to the case of the second embodiment, by obtaining a 
position correction vector independent of a detection motion 
vector, there is an effect that it is possible to determine 
motion compensation at a higher level of precision. 

FIG. 5 is a diagram for explaining a fourth embodiment 
of the present invention. The fourth embodiment takes the 
same assumptions as those of the first embodiment, and an 
interlace signal is used as an input signal, an input image is 
in the M-th field and a reference image is in both the 
(M-l)-th field and the (M-2)-th field. Assume in FIG. S that 



